استفاده از الگوریتم دایجسترا برای حل مسئله کوتاه ترین مسیر در تحلیل شبکه

ارائه یک الگوریتم برای یافتن کوتاه ترین مسیر در شبکه های حلقوی

برای یافتن کوتاه ترین مسیر بین هر دو گره در شبکه های دارای حلقه که در آن حداقل یک حلقه وجود دارد الگوریتم فلوید – وارشال (Floyd-warshall) به عنوان پرکاربردترین الگوریتم مطرح است. در این مقاله الگوریتم جدیدی با عنوان الگوریتم مستطیلی توسعه داده می شود که به طور قابل ملاحظه ای حجم محاسبات مورد نیاز را نسبت به الگوریتم فلوید وارشال کاهش میدهد. علاوه بر این روش ارائه شده ساده تر و قابل فهم تر از ال...

طراحی یک الگوریتم برای مساله کوتاه ترین مسیر

الگوریتمی جهت حل مسئله کوتاه ترین مسیر مبتنی بر قوانین مدارهای الکتریکی

مسئله کوتاه ترین مسیر یکی از مسائل معروف بهینه سازی می باشد که توسط دانشمندان زیادی مورد مطالعه قرار گرفته است. از جمله کاربردهای این مسئله در زمینه های ارتباطی و حمل و نقل است که عموما توسط الگوریتم دیجسترا حل می شود. در این مقاله دو حوزه علمی مجزای الکترونیک و دقیق در عملیات به هم ارتباط داده شده است تا الگوریتم جدیدی جهت یافتن جواب بهینه مسئله کوتاه ترین مسیر با استفاده از قوانین و شبکه های ...

الگوریتم مستطیل آبشاری و ماتریس انتقال در شبکه های کوتاه ترین مسیر بادور

Shortest path problem is among the most interesting problems in the field of graph and network theory. There are many efficient matrix based algorithms for detecting of shortest path and distance between all pairs of this problem in literature. In this paper, a new exact algorithm, named Cascade Rectangle Algorithm, is presented by using main structure of previous exact algorithms and developin...

ارائه یک الگوریتم برای یافتن کوتاه ترین مسیر در شبکه های حلقوی

برای یافتن کوتاه ترین مسیر بین هر دو گره در شبکه های دارای حلقه که در آن حداقل یک حلقه وجود دارد الگوریتم فلوید – وارشال (floyd-warshall) به عنوان پرکاربردترین الگوریتم مطرح است. در این مقاله الگوریتم جدیدی با عنوان الگوریتم مستطیلی توسعه داده می شود که به طور قابل ملاحظه ای حجم محاسبات مورد نیاز را نسبت به الگوریتم فلوید وارشال کاهش میدهد. علاوه بر این روش ارائه شده ساده تر و قابل فهم تر از ال...

یافتن کوتاه ترین مسیر همیلتونی برای شهرهای ایران با استفاده از الگوریتم های جستجوی ممنوعه و ممتیک

هدف مسئله یافتن کوتاه ترین مسیر همیلتونی، به دست آوردن کوتا هترین مسیر بین مجموعه ای از شهرهاست، به گونه ای که هر شهر فقط یک بار در مسیر قرار گرفته و مسیر ساخته شده به شهر اول منتهی شود. این مسئله علاوه بر جنبه نظری از جنبه کاربردی نیز اهمیت فراوانی دارد و در ساخت تراشه های الکترونیکی، زمانبندی کارها، تعیین توالی کارها و در مسیریابی وسایل نقلیه مورد استفاده قرار می گیرد. با توجه به اهمیت و کارب...